یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده ریحانه حسن زاده جشاری
- استاد راهنما علیرضا دعاگویی محمدعلی یعقوبی
- سال انتشار 1393
چکیده
در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، یک روش کارایی برای اجرای گام اصلی الگوریتم، تشکیل ابرصفحه جداکننده ی یک نقطه بیرونی از مجموعه شدنی در فضای هدف، توصیف می شود. در نهایت مثال هایی ارائه شده است که نشان می دهد در حالتی که توابع هدف و محدودیت ها مشتق پذیر نیستند، این روش قابلیت انجام ندارد.
منابع مشابه
الگوریتمی تقریبی برای مسائل برنامه ریزی چند هدفه ی محدب
چکیده: درمسائل بهینه سازی چندهدفه بدست آوردن جواب شدنی که همه ی توابع هدف را بهین نماید، عملا مشکل یا غیر ممکن است ، لذا بدنبال جواب هایی می گردیم که تا حدی اهداف مسئله را برآورد کند . این گونه پاسخ ها را نقطه ی غیر مغلوب می نامیم . در این رساله قصد داریم روشی را برای تقریب مجموعه ی نقاط غیرمغلوب مسائل چندهدفه ی غیرخطی به طوریکه توابع هدف ومجموعه ی شدنی همگی محدب باشند، پیشنهاد دهیم. این روش ت...
الگوریتم های القایی سیمپلکس برای حل رده ای از مسائل برنامه ریزی محدب
abstract: in this thesis, we focus to class of convex optimization problem whose objective function is given as a linear function and a convex function of a linear transformation of the decision variables and whose feasible region is a polytope. we show that there exists an optimal solution to this class of problems on a face of the constraint polytope of feasible region. based on this, we dev...
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملالگوریتم تقریبی برای حل مسائل برنامه ریزی خطی چند هدفی با پارامترهای فازی
یک نوع از مسائل بهینه سازی، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {single objective linear programming}است، برنامه ریزی خطی تک هدفی یکی از مهمترین تکنیک های تحقیق در عملیات ltrfootnote {operational research} است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023